Abstract Policy Evaluation for Reactive Agents
نویسندگان
چکیده
Policy Evaluation for Reactive Agents Krysia Broda and Christopher John Hogger Department of Computing, Imperial College London South Kensington Campus, London SW7 2AZ UK {kb, cjh}@doc.ic.ac.uk Abstract. This paper describes a method for constructing and evaluating teleo-reactive policies for one or more agents, based upon discountedreward evaluation of policy-restricted subgraphs of complete situationThis paper describes a method for constructing and evaluating teleo-reactive policies for one or more agents, based upon discountedreward evaluation of policy-restricted subgraphs of complete situationgraphs. The combinatorial burden that would potentially ensue from state-perception associations can be ameliorated by suitable use of abstractions and empirical simulation results indicate that the method affords a good degree of scalability and predictive power. The paper formally analyses the predictive quality of two different abstractions, one for applications involving several agents and one for applications with large numbers of perceptions. Sufficient conditions for reasonable predictive quality are given.
منابع مشابه
Determining and verifying good policies for cloned teleo-reactive agents
This paper presents a new method for finding and evaluating policies for cloned multiple teleo-reactive agents operating in the context of exogenous events. The method is based upon discounted reward evaluation of policy restricted situation graphs. A teleo-reactive agent behaves autonomously under the control of a policy and is predisposed by that policy to achieve some goal. Our framework pla...
متن کاملDesigning Effective Policies for Minimal Agents
A policy for a minimal reactive agent is a set of condition-action rules used to determine its response to perceived environmental stimuli. When the policy pre-disposes the agent to achieving a stipulated goal we call it a teleo-reactive policy. This paper presents a framework for constructing and evaluating teleo-reactive policies for one or more minimal agents, based upon discounted-reward ev...
متن کاملEvaluation of preoperative elevation of serum c-reactive protein as an indicator for prognosis of colorectal cancer
Abstract Background : Cancer has not been elucidated in colerectal site. C-reactive protein (CRP) is a product synthesized in hepatocytes and has been reported to be up-regulated by such proinflammatory cytokines as interleukin-1 (IL-1), interleukin-6 (IL-6), and tumor necrosis factor (TNF). The significance of a preoperative serum elevation was evaluated using CRP as a predictive i...
متن کاملDesigning and Simulating Individual Teleo-Reactive Agents
A method is presented for designing an individual teleoreactive agent, based upon discounted-reward evaluation of policy-restricted subgraphs of complete situation-graphs. The main feature of the method is that it exploits explicit and definite associations of the agent’s perceptions with states. The combinatorial burden that would potentially ensue from such associations can be ameliorated by ...
متن کاملProactive and Reactive Coordination of Non-dedicated Agent Teams Operating in Uncertain Environments
Domains such as disaster rescue, security patrolling etc. often feature dynamic environments where allocations of tasks to agents become ineffective due to unforeseen conditions that may require agents to leave the team. Agents leave the team either due to arrival of high priority tasks (e.g., emergency, accident or violation) or due to some damage to the agent. Existing research in task alloca...
متن کامل